Edge Evaluation in Bayesian Network Structures
نویسندگان
چکیده
We propose a measure for assessing the degree of influence of a set of edges of a Bayesian network on the overall fitness of the network, starting with probability distributions extracted from a data set. Standard fitness measures such as the Cooper-Herskowitz score or the score based on the minimum description length are computationally expensive and do not focus on local modifications of networks. Our approach can be used for simplifying the Bayesian network structures without significant loss of fitness. Experimental work confirms the validity of our approach.
منابع مشابه
A Transformational Characterization of Equivalent Bayesian Network Structures
We present a simple characterization of equivalent Bayesian network structures based on local transformations. The sig nificance of the characterization is twofold. First, we are able to easily prove several new invariant properties of theoretical in terest for equivalent structures. Second, we use the characterization to derive an ef ficient algorithm that identifies all of the compelled ed...
متن کاملComparison of Artificial Neural Network, Decision Tree and Bayesian Network Models in Regional Flood Frequency Analysis using L-moments and Maximum Likelihood Methods in Karkheh and Karun Watersheds
Proper flood discharge forecasting is significant for the design of hydraulic structures, reducing the risk of failure, and minimizing downstream environmental damage. The objective of this study was to investigate the application of machine learning methods in Regional Flood Frequency Analysis (RFFA). To achieve this goal, 18 physiographic, climatic, lithological, and land use parameters were ...
متن کاملA Probabilistic Relaxation Framework for Learning Bayesian Network Structures from Data
Graphical models have been very promising tools that can effectively model uncertainty, causal relationships, and conditional distributions among random variables. This work proposes a new probabilistic method for learning Bayesian network structures from data. In the proposed method the existence of an edge in the network is no longer considered as a hard or deterministic issue, but rather we ...
متن کاملOn a Non-Local Search Strategy for Learning in Bayesian Networks
In this paper, we propose a learning algorithm which is non-local in the sense that subsequent Bayesian network structures might differ from each other by more than one edge in the learning process. This is achieved by optimizing the orientations of all edges in the graph simultaneously in a heuristic way. As a benefit, the algorithm is quite robust against problems entailed by Markov equivalen...
متن کاملA Model for Tax Evasion Forcasting based on ID3 Algorithm and Bayesian Network
Nowadays, knowledge is a valuable and strategic source as well as an asset for evaluation and forecasting. Presenting these strategies in discovering corporate tax evasion has become an important topic today and various solutions have been proposed. In the past, various approaches to identify tax evasion and the like have been presented, but these methods have not been very accurate and the ove...
متن کامل